Three Approaches to Timed External Choice in UTP
نویسندگان
چکیده
We explore different approaches to modelling external choice as a reactive process in a UTP semantics with discrete time. The standard definition of external choice can not be simply reused in a timed semantics, since it can introduces behaviours which are not prefix-closed and urgent events which occur instantly. We first examine unstable states and urgent events in different semantics for CSP. We present the semantics for a simple timed reactive UTP language and describe the difficulties of adding external choice. We define two new process operators; strict choice, which never engages in urgent events and lazy choice, which can delay urgent events. We briefly discuss two potential modifications to the language model; a lazy semantics, in which termination is not unstable, and a semantics in which unstable states can be observed. Finally, we give a more detailed treatment to strict choice, expressing it as a reactive design and stating its algebraic laws.
منابع مشابه
The Denotational Semantics of slotted-Circus
This paper describes a complete denotational semantics, in the UTP framework, of slotted-Circus, a generic framework for reasoning about discrete timed/synchronously clocked systems. The key result presented here is a comprehensive semantics of the entire language that addresses various semantics issues that have been uncovered, whilst laying foundations for future extensions, particularly towa...
متن کاملExternal Dacryocystorhinostomy; Success Rate and Causes of Failure in Endoscopic and Pathologic Evaluations
Background and Objectives: External dacryocystorhinostomy (DCR) is the method of choice to treat nasolacrimal duct (NLD) obstruction and the other approaches are compared with it, with a failure rate of 4% to 13%. The current study aimed to assess the causes of failure in external DCR by postoperative endoscopic and pathological evaluation. <stro...
متن کاملInfluence of Assessment Method Selection in Studying and Learning Approaches: Is It Necessary to Change Assessment Style?
Background: It is important to learn how to study for different examinations. The objective of the current study is to explore whether the assessment method selection would significantly affect the studying and learning approaches of students. Methods: This descriptive-analytical research consisted of 191 first-year undergraduate nursing students from three nursing schools and was conducted dur...
متن کاملThe Miracle of Reactive Programming
Reactive miracles are rather unexplored in Unifying Theories of Programming. We present two simple properties: prefixing a miracle with an event, and offering an external choice between a process and a miracle. Both are strange processes, each violating an important axiom of the standard failures-divergences model for CSP.
متن کامل